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@ Verfahren zur Zuordnung zumindest eines Wertes zumindest eines Obertragungsparameters zu Zellen einer m 
Zelle aufweisenden Kommunikationsanordnung 



@ Jeder der m Zellen (Z1...4) einer Kommunikationsan- 
ordnung (KA) wird zufallig zumindest ein Wert (d...7) zu- 
mindest eines Obertragungsparameters (C) zugeordnet. 
Die Anzahl der aktuell zugeordneten, unterschiedlichen 
Werte (d ...7) und deren Zuordnung zu den jeweiligen Zel- 
len (Z1...4) wird solange variiert, bis die gegenseitige 
ubertragungstechnische Beeinflussung aller benachbar- 
ter Zellen (Z1...4) einen minimalen Gesamtstorwert auf- 
weist. Vorteilhaft wird mit minimalen Aufwand eine zeit- 
optimierte, kostengunstige und fehlerfreie Planung von 
insbesondere drahtlosen Kommunikationsnetzen ermog- 
licht. 



E = 



kl *f1 
+ k2*f2 
+ k3*f3 



mit: 



k1 = 1000 
k2 = 2000 
k3=1000 



f1: Anzahl verwendeter CDMA-Codes 
f2: Anzahl gleicher CDMA-Codes in benachbarten Zellen 
f3: Summe Ober die Kreuzkorrelationen der CDMA-Codes 
benachbarter Zellen 



O 

CM 
00 
O) 



1U 

Q 



DE 198 24 140 A 1 



l 

Beschreibung 



Bei drahtlosen, auf Funkkanalen basierenden Kommuni- 
kationsnetzen, insbesondere bei Punkt-zu-Multipunkt Funk- 
Zubringemetzen - auch als "radio in the local loop" bzw. 
"RLL" bezeichnet - sind mehrere NetzabschluBeinheiten je- 
weils iiber einen oder mehrere Funkkanale an eine Basissta- 
tion - auch als "radio base station" bzw, "RBS" bezeichnet - 
angeschlossen. Im telcom Report Nr. 18 (1995), Heft 1 
"Drahtlos zum Freizeichen", Seite 36, 37 ist beispielsweise 
ein drahtloses Zubringemetz rur die drahtlose Sprach- und 
Datenkommunikation beschrieben. Das beschriebene Kom- 
munikationssystem stellt einen RLL-TeilnehrneranschluB in 
Kombination mit moderner Breitband-Infrastruktur - z. B. 
"fiber to the curb" - dar, welches in kurzer Zeit und ohne 
groBen Aufwand anstelle der Verlegung von drahtgebunde- 
nen AnschluBleitungen realisierbar ist. Die den einzelnen 
Teilnehmern zugeordneten NetzabschluBeinheiten RNT - 
Radio Network Termination - sind fiber das "Qbertragungs- 
medium "Funkkanal" und die Basisstation RBS an ein iiber- 
geordnetes Kommunikationsnetz, beispielsweise an das 
ISDN-orientierte Festnetz, angeschlossen. 

Durch die zunehmende Verbreitung von Multirnedia-An- 
wendungen miissen hochbitratige Datenstrome schnell und 
sicher uber Kommunikationsnetze, insbesondere uber draht- 
lose Kommunikationsnetze bzw. iiber Mobilfunksysteme 
ubertragen werden. Dafur sind insbesondere seitens der 
Luftschnittstelle technisch und wirtschaftlich nur aufwendig 
zu realisierende Verfahren fur die Steuerung von Zugriffen 
auf das Ubertragungs medium, sowie aurwendige Verfahren 
fiir Multipiexen, Codierung und Modulation der Signale er- 
forderlich. Beispielsweise werden fiir die Realisierung der 
zukiinftigen dritten Generation der Mobilkommunikation 
die aktuell noch getrennten Systeme des zelluiaren Mobil- 
funks und der Schnurlostelefone sowie des Funkrufs zur 
Sprach- und/oder Dateniibertragung in einem universellen 
Mobilkommunikationssystem - auch als UMTS (Universal 
Mobile Telecommunication System) bezeichnet - zusam- 
mengefaBt, wodurch ein erweitertes Dienstespektrum und 
einheitliche Endgerate ermogiicht werden. Dazu wird ahn- 
lich dem zelluiaren Mobilfunk ein flachendeckend zu ver- 
sorgendes Gebiet - beispielsweise Europa - in sich teilweise 
uberlappende Funkzellen unterschiedlicher GrdBe aufgeteilt 
- z. B. in Makro-, Micro- und Pico-Zellen -, um rnit dem zur 
Verfugung stehenden Frequenzspektrum den je nach Teilge- 
biet - z. B. Innenstadt oder landliche Region - stark unter- 
schiedlichen Bedarf an verrnittlungstechnischen und uber- 
tragungstechnischen Ressourcen abzudecken. Jeder Funk- 
zelle wird eine Basisstation zugeordnet, welche uber das 
drahtlose "Obertragungsmedium "Funkkanal" mit mehreren 
dezentralen Kommunikationseinrichtungen wie Mobilsta- 
tionen oder drahtlosen NetzabschluBeinheiten verbunden 
ist. Um eine bidirektionale Informationsubermittlung zwi- 
schen einer in einer Funkzelle einer drahtlosen Kommunika- 
tionsanordnung angeordneten dezentralen Kornmunikati- 
onseinrichtung und der Basisstation zu ermoglichen, wird 
jeweiis eine Duplex- Verbindung zwischen dezentraler 
Kommunikationseinrichtung und zentraler Basisstation auf- 
gebaut, wobei das FDD- Verfahren - "Frequency Division 
Duplex" - oder das TDD-Verfahren - "Time Division Du- 
plex" - als aktuelle Duplex- Verfahren zur bidirektionalen 
Informationsiibermittlung eingesetzt werden. Um den Zu- 
griff der in einer drahtlosen Kommunikationsanordnung an- 
geordneten zentralen und dezentralen Kommunikationsein- 
richtungen auf das gemeinsam genutzte Ubertragungsme- 
dium "Funkkanal" zu steuem, werden Vielfach-Zugriffsver- 
f ahren - Multiple Access - wie beispielsweise FDMA - Fre- 
quency Division Multiple Access -, TDMA - Time Divi- 



sion Multiple Access und CDMA - Code Division Multiple 
Access - eingesetzt. Des weiteren sind auch Kombinationen 
der genannten Vielfach-Zugriffsverfahren - auch als hy- 
bride Verfahren bezeichnet - wie beispielsweise das TO/ 

5 CDMA-Zugriffsverfahren fiir den Einsatz in zukiinftigen 
drahtlosen Kommunikationsanordnungen bekannt. 

Im Gegensatz zum FDMA- und TDMA- Vielfach-Zu- 
griffsverfahren wird beim CDMA- Vielfach-Zugriffsverfah- 
ren der selbe Frequenzbereich von alien in einer Funkzelle 

io bzw. Zelle der drahtlosen Kommunikationsanordnung ange- 
ordneten Kommunikationseinrichtungen bzw. Teilnehmern 
gleichzeitig genutzt. Um die von den einzelnen Kommuni- 
kationseinrichtungen ausgesendeten Teilnehmersignale 
empfangerseitig separierbar zu machen, werden diese spek- 

15 tral gespreizt, d. h. in einem breitbandigen Spektralbereich 
transformiert. Ein Verfahren zur spektralen Spreizung stellt 
beispielsweise das in der aktuellen Mobilkommunikation 
haufig eingesetzte DS-Prinzip "Direct Sequence" dar, bei 
welchem jedes schmalbandige Teilnehmersignal geringer 

20 Bitrate zur spektralen Spreizung mit einer dem Teilnehmer 
individuell zugeordneten breitbandigen Spreizfunktion, 
welche auch als CDMA-Code bezeichnet wird, multipliziert 
wird. Das daraus resultierende breitbandige Signal enthalt 
das schmalbandige Nutzsignal bzw. Teilnehmersignal sowie 

25 eine individuelle Feinstruktur, nach welcher das Nutzsignal 
bzw. Teilnehmersignal von den anderen iiberlagerten, breit- 
bandigen Sendesignalen empfangerseitig separierbar ist. 

Bei der Netzplanung oder Netzerweiterung codeselekti- 
ver Funksysteme, d. h. bei der Realisierung drahtloser, zel- 

30 lularer Kommunikationsnetze mit eingesetztem CDMA- 
Vielfach-Zugriffsverfahren ist jeder eine Funkzelle realisie- 
renden Basisstation bzw. zentralen Kommunikationsein- 
richtung ein Basisstation-spezifischer, eine Spreizfunktion 
reprasentierender CDMA-Code zuzuordnen. Ein einer Ba- 

35 sisstation zugeordneter CDMA-Code wird auch als CDMA- 
Basiscode oder CDMA-Codesnamen bezeichnet, da aus die- 
sen jeweiis diejenigen zellenspezifischen CDMA- Codes ab- 
geleitet werden, welche den in der jeweiligen Funkzelle an- 
geordneten, dezentralen Kommunikationseinrichtungen 

40 beim Verbindungsaufbau zur Realisierung von Funkkanalen 
zugeordnet werden. Die CDMA-Basiscodes als auch die 
von den CDMA-Basiscodes abgeleiteten und innerhalb ei- 
ner Funkzelle fur das CDMA-Vielfachzugriffsverfahren ein- 
gesetzten CDMA-Codes konnen sowohl orthogonale als 

45 auch nichtorthogonale CDMA-Codes reprasentieren, wobei 
orthogonale CDMA- Codes unabhangig voneinander sind - 
d. h. der Wert der Kreuzkorrelation zweier orthogonaler 
CDMA-Codes weist den Wert 0 auf -; nichtorthogonale 
CDMA-Codes weisen eine vom Wert 0 leicht abweichende 

50 Kreuzkorrelation auf. 

Bei der Realisierung oder der Erweiterung von drahtlo- 
sen, zelluiaren Kommunikationsnetzen basierend auf einem 
CDMA-Vielfachzugriffsverfahren miissen die nur im be- 
schrankten Umfang zur Verfugung stehenden CDMA-Ba- 

55 siscodes auf die in den Funkzellen angeordneten Basissta- 
tionen verteilt bzw. den einzelnen Funkzellen der drahtlosen 
Kommunikationseinrichtung zugeordnet werden. 

Aus der Europaischen Paten tschrift 0 681 776 ist bei- 
spielsweise ein Verfahren zur Zuweisung von jeweiis Werte 

60 eines Ubertragungsparameters reprasentierenden Frequen- 
zen zu Basisstationen eines Mobilfunknetzes beschrieben, 
bei dem von Eingangsinformationen ausgegangen wird, die 
mindestens die Anzahl der fur jeweiis eine Basisstation er- 
forderlichen Frequenzen, die im Mobilfunknetz zuiassigen 

65 Frequenzen und Informationen zu moglichen Storwirkun- 
gen zwischen den Basisstationen im Fall zugeordneter, glei- 
cher und/oder benachbarter Frequenzen urnfassen. Im Rah- 
men mehrfach zu durchiaufender Frequenzzuweisungs- 
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durchlaufe wird jeweils eine Basisstation aus der Menge aus der gewichtbaren Suntme aller Storwert und der weite- 

derjenigen Basisstationen ausgewahlt, der noch nicht alle ren Storwerte gebildet wird - Anspruch 2. Bei dieser vorteil- 

vorgesehenen Frequenzen zugewiesen worden sind, wobei haften Ausgestaltung werden bei der Zuordnung von Werten 

die Basisstation nach einem ersten Basis stations- Aus wahl- des zumindest einen Ubertragungsparameters zu den m-Zel- 

kriterium und erforderlichenfalls weiterer Basisstation-Aus- 5 len der Kommunikationsanordnung zusatzlich auch die ge- 

wahikriterien ausgewahlt wird. In Abhangigkeit von der genseitige iibertragungstechnische Beeinflussung bzw. Sto- 

ausgewahlten Basisstation wird eine Frequenz nach einem rung von nicht benachbarten Zeilen berucksichtigt, wodurch 

ersten Frequenz-Auswahikriterium und erforderlichenfalls die Zuordnung von Werten des zumindest einen tjbertra- 

weiteren Frequenz-Auswahlkriterien ausgewahlt und an- gungsparameters zu den m-Zellen der Kommunikationsan- 

schlieBend der ausgewahlten Basisstation zugewiesen. Die io ordnung weiter verbessert bzw. optimiert und somit die 

Frequenzzuweisungsdurchlaufe werden solange wiederholt, Storanfalligkeit der gesamten Kommunikationsanordnung 

bis alien Basisstationen unter Beriicksichtigung aller Neben- weiter minimiert wird. 

bedingungen wie Basisstation- und Frequenz-Auswahlkrite- Gemafi einer vorteilhaften Weiterbildung des erfindungs- 

rien die erforderliche Anzahl von Frequenzen zugeordnet gemaBen Verfahrens erf olgt bei Hinzufugen zumindest einer 

sind. 15 weiteren Zelle zu den m-Zellen der Kommunikationsanord- 

Der Erfindung liegt die Aufgabe zugrunde, die Realisie- nung die Zuordnung zumindest eines Wertes des zumindest 

rung bzw. Planung von drahtlosen Kommunikationsnetzen, einen Ubertragungsparameters derart, daB die den m-Zellen 

insbesondere von zellularen, auf einem CDMA-Vielfach- bereits zugeordneten Werte des zumindest einen Ubertra- 

Zugriffsverfahren basierenden Kommunikationsnetzen so- gungsparameter zugeordnet bleiben. Die Anzahl der insge- 

wie die Realisierung von Erweiterungen derartiger Kommu- 20 samt den m-Zellen und der zumindest einen hinzugefugten 

nikationsnetze zu verbessern. Die Aufgabe wird durch die Zelle zugeordneten, unterschiedlichen Werte des zumindest 

Merkmale des Patentanspruchs 1 gelost. einen Ubertragungsparameters und die Zuordnung zumin- 

Der wesentliche Aspekt des erfindungsgemaBen Verfah- dest eines Wertes zu der zumindest einen-hinzugefugten 

rens zur Zuordnung zumindest eines Wertes zumindest eines Zelle wird solange variiert, bis ein minimaler Gesamtstor- 

Ubertragungsparameters zu Zellen einer m-Zellen aufwei- 25 wert erreicht wird - Anspruch 3. Durch diese vorteilhafte 

senden Kommunikationsanordnung, wobei n-unterschiedli- Weiterbildung ist das erfindungsgemaBe Verfahren sowohl 

che Werte des zumindest eines Ubertragungsparameters ver- bei der Planung eines Netzaufbaus - d. h. einer Erstzuwei- 

fugbar sind, besteht darin, daB benachbarte Zellen erfaBt sung eines Wertes zumindest eines Ubertragungsparameters 

werden und jeder Zelle jeweils zufallig zumindest ein Wert zu den m-Zellen der Kommunikationsanordnung - als auch 

des zumindest einen Ubertragungsparameters zugeordnet 30 bei einer geplanten Netzerweiterung - d. h. bei einem Hin- 

wird. Fur jeweils benachbarte Zellen wird jeweils ein die ge- zufugen zumindest einer weiteren Zelle zu den bereits beste- 

genseitige iibertragungstechnische Beeinflussung der aktu- henden m-Zellen der Kommunikationsanordnung - vorteil- 

ell zugeordneten Werte des zumindest eine Ubertragungspa- haft einsetzbar. 

rameters reprasentierender Storwert ermittelt und anschlie- Vorteilhaft wird die Anzahl der Werte des zumindest ei- 
Bend ein die Summe aller Storwerte reprasentierender Ge- 35 nen Ubertragungsparameters und deren Zuordnung zu den 
samtstorwert ermittelt. Die Anzahl der unterschiedlichen jeweiligen Zellen mit Hiife einer iterativen Optimierung va- 
Werte des zumindest einen Ubertragungsparameter und de- riiert, wobei die Summe aller Storwerte eine ein gewichtba- 
ren Zuordnung zu den jeweiligen Zellen wird solange vari- res Optimierungsziel reprasentierende Funktionskompo- 
iert, bis ein minimaler Gesamtstorwert erreicht ist. nente einer Zielfunktion darstellt. Im Rahmen der iterativen 
Der wesentliche Vorteil des erfindungsgemaBen Verfah- 40 Optimierung wird das gewichtbare Optimierungsziel der 
rens besteht darin, daB mit minimalen wirtschaftlichen und Zielfunktion derart optimiert, daB die Summe aller Stor- 
technischen Aufwand eine sehr schnelle Zuordnung von werte einen minimalen Gesamtstorwert und die Zielfunktion 
Werten zumindest eines Ubertragungsparameters zu Zellen einen optimalen oder minimalen Funktionswert erreicht - 
einer Kommunikationsanordnung erreicht wird, wobei vor- Anspruch 4. Bei der iterativen Optimierung konnen vorteil- 
teilhaft keine Nebenbedingungen bzw. Auswahlkriterien 45 haft bekannte und ausgereifte Optimierungsstrategien fur 
vorab zu bestimmen und auszuwerten sind. Vorteilhaft sind die Zuordnung von Werten des zumindest einen Ubertra- 
keine pianerischen tjberlegungen und eine anschlieBende gungsparameters zu den m-Zeilen der Kommunikationsan- 
Weiterverarbeitung der dokumentarisch festgehaltenen ordnung eingesetzt werden. Beispiei fiir iterative Optimie- 
tjberlegungen erforderlich, so daB mit einfachen Mitteln rungen realisierende Optimierungsstrategien sind "Simula- 
eine zeitoptimierte und kostengiinstige Planung von Kom- 50 ted Annealing", genetische Algorithmen oder auch neuro- 
munikationsanordnungen, insbesondere drahtloser, zellula- nale Netze (Hopfield-Netze) - Anspruch 12. Iterative Opti- 
rer Kommunikationsnetze erreicht wird. Weiterhin wird mierungen werden beispielsweise standardmaBig bei kom- 
durch das erfindungsgemaBe Verfahren die Wahrscheinlich- binatorischen Optimierungsproblemen im Layout-Entwurf 
keit fehlerhafter Zuweisungen von Werten eines Ubertra- integrierter Schaltungen angewendet und werden durch das 
gungsparameters zu den Zellen der Kommunikationsanord- 55 erfindungsgemaBe Verfahren vorteilhaft bei der Planung und 
nung minimiert, wodurch vorteilhaft die Funktionalitat und Erweiterung von Kommunikationsnetzen eingesetzt. Derar- 
Betriebssicherheit der zu realisierenden Kommunikations- tige Algorithmen zur Realisierung von Optimierungsstrate- 
anordnung verbessert wird. Durch das erfindungsgemaBe gien sind beispielsweise in den folgenden Druckschriften 
Verfahren konnen auch Werte mehrerer "Obertragungspara- beschrieben: 
meter zu den Zellen der Kommunikationsanordnung zuge- 60 

ordnet werden. - "Adaption in natural and artificial systems", J.H, 

Ein zusatzlicher Vorteil des erfindungsgemaBen Verfah- Holland, second printing, MIT-Press, Cambridge, 

rens besteht darin, daB zusatzlich fiir jeweils nicht benach- 1992, 

barte Zellen jeweils ein die gegenseitige ubertragungstech- - "Genetic algorithms in search, optimization and ma- 

nische Beeinflussung der aktuell zugeordneten Werte des 65 chine learning", D.E. Goldberg, Addison Wessley Pu- 

zumindest einen "Obertragungsparameters reprasentierender blishing Company, Massachusetts, 1989. 
weiterer Storwert ermittelt wird und anschlieBend der die 

Summe aller Storwerte reprasentierende Gesamtstorwert "Optimization by simulated annealing", S. Kirkpatrick, 
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CD. Gelatt, M.P. Vecchi, Science, Vol. 220, No. 4598, 1983. 

GemaB einer vorteilhaften Weiterbildung weist die Ziel- 
funktion eine weitere, ein gewichtbares Optimierungsziel 
reprasentierende Funktionskomponente auf, durch welche 
die Anzahl von alien Zellen aktuell zugeordneten, unter- 
schiedlichen Werten des zumindest einen Ubertragungspa- 
rameters erfaBt wird. Weiterhin kann die Zielfunktion eine 
weitere, ein gewichtbares Optimierungsziel reprasentie- 
rende Funktionskomponente aufweisen, durch welche die 
Anzahl von jeweils benachbarten Zellen aktuell zugeordne- 
ten, gleichen Werten des zumindest einen Obertragungspa- 
rameters erfaBt wird. AnschlieBend werden im Rahmen der 
iterativen Optimierung die gewichtbaren Optimierungsziele 
derart gewichtet und die Zielfunktion derart optimiert, daB 
den Zellen eine minimale Anzahl unterschiedlicher Werte 
des zumindest einen Obertragungsparameters zugeordnet 
werden und/oder benachbarte Zellen nach Mogiichkeit 
keine gleichen Werte des zumindest einen Obertragungspa- 
rameter aufweisen - Anspruch 5. Durch das Erweitern der 
Zielfunktion durch weitere, jeweils ein gewichtbares Opti- 
mierungsziel reprasentierende Funktionskomponente wird 
die Zuordnung von Werten des zumindest einen Ubertra- 
gungsparameter zu den m-Zellen der Kommunikationsan- 
ordnung verbessert bzw. wird eine Verfeinerung der Opti- 
mierungsstrategie erreicht, da vorteilhaft weitere ubertra- 
gungstechnische Nebenbedingungen bei der Planung und 
Erweiterung von Kommunikationsnetzen beriicksichtigt 
werden konnen. Durch eine geeignete Gewichtung der ein- 
zelnen Funktionskomponenten der Zielfunktion erfolgt im 
Rahmen der iterativen Optimierung die Zuordnung von 
Werten des zumindest einen Parameter vorteilhaft in der Art 
und Weise, daB die Anzahl der alien Zellen aktuell zugeord- 
neten, unterschiedlichen Werte des zumindest einen Uber- 
tragungsparameter minimal ist und gleichzeitig benachbar- 
ten Zellen keine gleichen Werte des zumindest eines Uber- 
tragungsparameters zugeordnet werden. Dadurch wird eine 
optimale Zuordnung von Werten des zumindest einen Uber- 
tragungsparameters zu den m-Zellen der Kommunikations- 
anordnung, d. h. eine minimale gegenseitige Storung von 
benachbarten Werten des zumindest einen Obertragungspa- 
rameters und somit eine minimale Storanfalligkeit bei der 
Nutzung der Kommunikationsanordnung erreicht. 

Zumindest ein Wert des zumindest einen Ubertragungs- 
parameters wird beispielsweise einer in einer Zelle angeord- 
neten, zentralen Kommunikationseinrichtung zugeordnet - 
Anspruch 6, Die zentrale Kommunikationseinrichtung kann 
beispielsweise durch eine in einer Funkzelle eines Mobil- 
funk-Kommunikationsnetzes angeordnete Basisstation rea- 
lisiert sein. 

Der jeweils einer Zelle zuordenbare Wert des zumindest 
einen Ubertragungsparameters kann beispielsweise eine 
tjbertragungsfrequenz oder einen Ubertragungsfrequenzbe- 
reich - Anspruch 7 - oder einen im Rahmen eines CDMA- 
Vielfach-ZugrifTsverfahrens nutzbaren, orthogonalen oder 
nicht orthogonalen CDMA-Code - Anspruch 8 - reprasen- 
tieren. Vorteilhaft ist das erfindungsgemaBe Verfahren so- 
wohl bei der Netzwerkplanung bzw. Erstinitialisierung als 
auch bei einer Kommunikationsnetzerweiterung von draht- 
losen Kommunikationsnetzen einsetzbar, wobei beispiels- 
weise auf besonders einfache und kostengiinstige Weise ei- 
ner in der drahtlosen Kommunikationsanordnung angeord- 
nete Zelle ein oder mehrere Ubertragungsfrequenzen bzw. 
Obertragungsfrequenzbereiche zuordenbar sind. Beispiels- 
weise ist das erfindungsgemaBe Verfahren bei der Planung 
bzw. Konzipierung von Mobil-Kommunikationssystemen, 
insbesondere von Mobil-Kommunikationssystemen gemaB 
dem UMTS -Standard oder von drahtlosen Teilnehmerzu- 
gangsnetzen basierend auf einem CDMA-Vielfachzugriffs- 



verfahren einsetzbar, wobei auf sehr einfache und kosten- 
giinstige Weise orthogonale oder nicht orthogonale CDMA- 
Codes bzw. CDMA-Basiscodes zu Basisstationen zuorden- 
bar sind. 

5 Weiterhin wird fiir die Ermittlung der jeweils die gegen- 
seitige ubertragungstechnische Beeinflussung der aktuell 
zugeordneten CDMA-Codes reprasentierenden Storwerte 
jeweils die Kreuzkorrelation der aktuell zugeordneten 
CDMA-Codes ermittelt, wobei der Gesamtstorwert die 

to Summe aller ermittelten Kreuzkorrelationen reprasentiert - 
Anspruch 9. Durch die Berechnung der Kreuzkorrelation 
benachbarter CDMA-Codes wird auf sehr einfache Weise 
die jeweilige ubertragungstechnische Beeinflussung der ak- 
tuell zugeordneten CDMA-Codes ermittelt, wodurch die 

15 Realisierung des erfindungsgemafien Verfahrens weiter ver- 
einfacht wird. 

GemaB einer vorteilhaften Ausgestaltung, werden den 
zentralen Kommunikationseinheiten orthogonale und/oder 
pseudo-random CDMA-Codes zugeordnet, wobei aus den 

20 zugeordneten CDMA- Codes weitere Kommunikationsein- 
heit-spezifische Codes abgeleitet werden - Anspruch 13. 
Durch das Ableiten von Kommunikationseinheit-spezifi- 
sche Codes aus den "optimal" zugeordneten CDMA-Codes 
bzw. CDMA-Basiscodes wird eine minimale, interzellulare 

25 Storung zwischen den Zellen der Kommunikationsanord- 
nung erreicht. 

Vorteilhaft wird die Zuordnung des zumindest einen Wer- 
tes des zumindest einen Ubertragungsparameters pro- 
grammtechnisch realisiert - Anspruch 15. Durch diese vor- 

30 teilhafte Ausgestaltung wird eine automatische und zeitopti- 
mierte Zuordnung von Werten des zumindest einen Obertra- 
gungsparameters ermoglicht, wobei die resultierenden Er- 
gebnisse in einem allgemein lesbaren Datenformat speicher- 
bar sind und somit durch weitere die Netzplanung unterstut- 

35 zende Computerprogramme weiterverarbeitet werden kon- 
nen. 

Weitere vorteilhafte Ausgestaltungen des erfindungsge- 
maBen Verfahrens sind den weiteren Anspruchen zu entneh- 
men. 

40 Im folgenden wird das erfindungsgemaBe Verfahren an- 
il and mehrerer Zeichnungen genauer erlautert. Dabei zei- 
gen: 

Fig. 1 A und Fig. IB eine ein Netzplanungsergebnis repra- 
sentierende zellulare Anordnung einer drahtlosen Kommu- 

45 nikationsanordnung bzw. eines Kornmunikationsnetzes in 
einem Versorgungsgebiet, 

Fig. 2A und Fig. 2B eine Kreuzkorrelationsmatrix basie- 
rend auf nichtorthogonalen, den Zellen der drahtlosen Kom- 
munikationsanordnung zuzuordnenden CDMA-Codes, so- 

50 wie eine Zielfunktion, welche im Rahmen des erfindungsge- 
maBen Verfahrens derart optimiert wird, daB eine optimale 
Zuordnung, d. h. eine Zuordnung mit geringster ubertra- 
gungstechnischer Beeinflussung der zur Verfugung stehen- 
den CDMA-Codes zu den einzelnen Zellen der Kommuni- 

55 kationsanordnung erreicht wird, 

Fig. 3 A bis Fig. 3C ein erstes Ergebnis einer im Rahmen 
des erfindungsgemaBen Verfahrens erfolgten initialen Erst- 
zuweisung der zur Verfugung stehenden CDMA-Codes zu 
den Zellen der Kommunikationsanordnung sowie ein das 

60 Ergebnis der Zielfunktion reprasentierenden Startwert, ba- 
sierend auf der initialen Erstzuweisung von CDMA-Codes, 
wobei zusatzlich die jeweils ein gewichtbares Optimie- 
rungsziel reprasentierenden Funktionskomponenten der 
Zielfunktion dargestellt sind, 

65 Fig. 4 einen prinzipiellen Ablauf eines kombinatorischen 
Optimierungsalgorhithmus - "Simulated Annealing" -, des- 
sen innere Schleife iterativ wiederholt wird, 
Fig. 5 A bis Fig. 5C ein das Ergebnis des erfindungsgema- 
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Ben Verfahrens reprasentierendes, endgiiltiges Zuordnungs- 
ergebnis von CDMA-Codes zu den Zellen bzw. Basissta- 
tionen des Kommunikationsnetzes, sowie das Endergebnis 
der Zielfanktionen, basierend auf der endgiiltigen Zuord- 
nung der CDMA-Codes zu den Zellen des Kornmunikati- 5 
onsnetzes. 

In Fig* 1A ist eine in einem Versorgungsgebiet angeord- 
nete Kommunikationsanordnung KA dargestellt, welche in 
diesem Ausfiihrungsbeispiel ein drahtloses Kornmunikati- 
onsnetz basierend auf einem CDMA-Vielfach-Zugriffsver- 10 
fahren reprasentiert - z. B. ein Wireless Local Loop System 
"WLL" basierend auf einer CDMA-Technologie. Als Ergeb- 
nis einer bereits erfolgten und nicht naher erlauterten Netz- 
planung, ist das drahtlose Kommunikationsnetz beispiels- 
weise abhangig von den Gelandeeigenschaften des Versor- 15 
gungsgebietes in 4 Funkzellen bzw. Zellen Zl . . . 4 unter- 
teilt, wobei in diesem Ausfiihrungsbeispiel in jeder Zelle Zl 
... 4 eine zentrale Kommunikationseinrichtung bzw. Basis- 
station BS1 . . . 4 mit beispielsweise integrierten Rundstrah- 
lern angeordnet ist. Die Abmessungen und die jeweilige An- 20 
ordnung der einzelnen Zellen Zl . . . 4 sowie die Plazierung 
einer Basisstation BS1 ... 4 innerhalb einer Zelle Zl . . . 4 
ist durch das Ergebnis der bereits erfolgten Netzplanung ge- 
nau definiert und in Fig. 1 A dargestellt. Die Topologie des in 
Fig. 1A dargesteliten, drahtlosen Kommunikationsnetzes 25 
KN bzw. die Anordnung der einzelnen Zellen Zl ... 4 des 
Kommunikationsnetzes KN wird in einen in Fig. IB darge- 
steliten Nachbarschaftsgraphen G abgebildet, wobei jede 
Basisstation BS1 ... 4 genau einem Knoten Kl ... 4 des 
Nachbarschaftsgraphen G entspricht. Jede jeweils zwei 30 
Knoten Kl . . . 4 verbindende Kante des Nachbarschaftsgra- 
phen G reprasentiert jeweils zwei benachbarte Zellen Zl . . . 
4 bzw. Basisstationen BS1 ... 4, welche zumindest teil- 
weise einen gemeinsamen Grenzverlauf aufweisen. GemaB 
Fig. IB ist beispielsweise der erste und der vierte Knoten 35 
Kl,4 durch eine Kante verbunden wodurch die erste und die 
vierte Basisstation BS1,4 als benachbart gekennzeichnet 
sind. In Fig. 1 A ist entsprechend der gemeinsame Grenzver- 
lauf zwischen der ersten und der vierten Zelle Zl,4 ersicht- 
lich. Des weiteren ist nach Fig. IB die erste und zweite Ba- 40 
sisstation BS1,2 sowie die zweite und vierte Basisstation 
BS2,4 sowie die zweite und dritte Basisstation BS2,3 als be- 
nachbart gekennzeichnet. Zwischen dem ersten und dem 
dritten Knoten Kl,3 ist keine Kante im Nachbarschaftgra- 
phen G angeordnet, da die erste und dritte Zelle Zl,3 des 45 
drahtlosen Kommunikationsnetzes KA keinen gemeinsa- 
men Grenzverlauf aufweisen - vgl. Fig. 1A. 

Um einen optimalen, d. h. einen storungsfreien Betrieb 
des nach einem CDMA-Vielfach-ZugrifFsverfahren konzi- 
pierten Kommunikationsnetzes KA zu ermoglichen, muB je- 50 
der innerhalb einer Zelle Zl ... 4 des CDMA-Kommunika- 
tionsnetz KA angeordneten Basisstation BS1 . . . 4 ein oder 
mehrere Basisstation- spezifische CDMA-Codes bzw. 
CDMA-Basiscodes cl ... 7 - siehe Fig. 2A - zugeordnet 
werden, wobei eine gegenseitige Beeinflussung bzw. Sto- 55 
rung von benachbarten Zellen Zl . . . 4 zugeordneten 
CDMA-Codes cl . . , 7 moglichst zu vermeiden bzw. zu mi- 
nimieren ist. Im folgenden wird beispielhaft die Zuordnung 
genau eines CDMA-Codes cl . . . 7 zu einer Basisstation 
BS1 . . . 4 beschrieben. Die Zuordnung von CDMA-Codes 60 
cl . . . 7 zu den Zellen Zl ... 4 des CDMA-Kommunikati- 
onsnetzes KA muB in der Art und Weise erfolgen, daB der 
die gegenseitige Storung von CDMA-Codes cl . . . 7 repra- 
sentierende Wert interzellularen Rauschens minimal ist. Fur 
die Konfiguration des in Fig. 1A dargesteliten CDMA- 65 
Kommunikationsnetzes KN stehen in diesem Ausfiihrungs- 
beispiel 7 globale, nichtorthogonale CDMA-Codes Cl . . . 7 
zur Verfugung, welche zumindest teilweise im Rahmen ei- 



ner initialen Codezuweisung, d. h. bei einer den Netzaufbau 
reprasentierenden Erstzuweisung von CDMA-Codes cl . . . 
7 optimal auf die im CDMA-Kommunikationsnetz KA an- 
geordneten Basisstationen BS1 , . . 4 verteilt werden sollen. 

In Fig. 2A ist die zur Hauptdiagonalen symmetrische 
Kreuzkorrelationsmatrix KC der in diesem Ausfiihrungsbei- 
spiel zuzuordnenden CDMA-Codes cl . . . 7 dargestellt, wo- 
bei jeder in der Kreuzkorrelationsmatrix KC dargestellte 
Kreuzkorrelationswert kcl_l . . . kc7_7 jeweils die gegen- 
seitige Beeinflussung bzw. Abhangigkeit oder Storung zwi- 
schen zwei CDMA-Codes cl . . . 7 reprasentiert. Die an der 
Hauptdiagonalen der Kreuzkorrelationsmatrix KC angeord- 
neten Werte kcl_l, kc2_2, . . ., kc7_7 weisen jeweils den 
Wert 1 auf, da jeweils identische CDMA-Codes cl ... 7 
eine maximale Abhangigkeit bzw. Korrelation aufweisen. 
Da in diesem Ausfiihrungsbeispiel sowohl orthogonale als 
auch nichtorthogonale CDMA-Codes cl . . . 7 den einzelnen 
Zellen Zl . . . 4 des CDMA-Kommunikationsnetzes KA zu- 
zuordnen sind, weisen zum Teil auch die nicht an der Haupt- 
diagonalen der Kreuzkorrelationsmatrix KC angeordneten 
Korrelationswerte einen von 0 abweichenden Wert auf. Bei- 
spielsweise weisen nach Fig. 2A der erste und der fiinfte 
CDMA-Code cl,5 keine Abhangigkeiten auf - d. h. der er- 
ste und fiinfte CDMA-Code cl,5 sind zueinander orthogo- 
nal folglich weist der entsprechende Wert kcl_5 in der 
Kreuzkorrelationsmatrix KC den Wert 0 auf. 

ErfindungsgemaB erfolgt die Zuordnung der zur Verfu- 
gung stehenden CDMA-Codes cl . . . 7 zu den jeweiligen 
Zellen Zl ... 4 des CDMA-Kommunikationsnetzes KA mit 
Hilfe einer zu optimierenden Zielfunktion E, welche in Fig. 
2B dargestellt ist. In diesem Ausfiihrungsbeispiel weist die 
Zielfunktion E drei jeweils ein gewichtbares Optimierungs- 
ziel reprasentierende Funktionskomponenten f 1 ... 3 auf, 
welche im Rahmen des erfindungsgemaBen Verfahrens mit 
Hilfe eines kombinatorischen Optimierungsalgorithmus je- 
weils iterativ verbessert werden und somit die Zielfunktion 
E insgesamt optimiert wird, Mit der ersten mit einem ersten 
Gewichtungsfaktor kl gewichteten Funktionskomponente 
fl wird die Anzahl der bei einem Zuordnungsschritt den 
Zellen Zl ... 4 zugeordneten, unterschiedlichen CDMA- 
Codes cl ... 7 erfaBt. Des weiteren wird durch eine mit ei- 
nem zweiten Gewichtungsfaktor k2 gewichteten Funktions- 
komponente f2 der Zielfunktion E die Anzahl gleicher, zu- 
geordneter CDMA-Codes cl ... 7 in benachbarten Zellen 
Zl . . . 4 bestimmt sowie durch eine mit einem dritten Ge- 
wichtungsfaktor k3 gewichteten Funktionskomponente f3 
der Zielfunktion E die Summe aus denjenigen Kreuzkorrela- 
tionswerten cl_l . . . c7_7 von zugeordneten CDMA-Codes 
cl ... 7 gebildet, welche in benachbarten Zellen Zl ... 4 
des CDMA-Kommunikationsnetzes KA angeordnet sind. 
Nach Fig. 2B weist der erste Gewichtungsfaktor kl den 
Wert kl = 1000, der zweite Gewichtungsfaktor k2 den Wert 
k2 = 2000 sowie der dritte Gewichtungsfaktor k3 den Wert 
k3 = 1000 auf. 

GemaB dem erfindungsgemaBen Verfahren erfolgt beim 
als initialen Zuordnung bezeichneten ersten Zuordnungs- 
schritt eine zufallige Zuordnung der zur Verfugung stehen- 
den CDMA-Codes cl . . . 7 zu den Zellen Zl . . . 4 bzw. Ba- 
sisstationen BS1 ... 4 des CDMA-Kommunikationsnetzes 
KA. Die zufallige Zuordnung der CDMA-Codes cl ... 7 
kann beispielsweise nach einem Wiirfel verfahren erfolgen. 
In Fig. 3A und Fig. 3B ist das Ergebnis der initialen Zuord- 
nung von CDMA-Codes cl . . . 7 zu den Basisstationen BS1 
... 4 des Kommunikationsnetzes KA, bzw. zu den Knoten 
Kl ... 4 des Nachbarschaftsgraphen G dargestellt. Nach 
dem ersten, initialen Zuordnungsschritt ist der ersten Basis- 
station BS1 der fiinfte CDMA-Code c5, der zweiten Basis- 
station BS2 der sechste CDMA-Code c6, der dritten Basis- 
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station BS3 der zweite CDMA-Code c2 und der vierten Ba- 
sisstation BS4 ebenfalls der zweite CDMA-Code c2 zuge- 
ordnet. In Fig. 3C ist selbsterlauternd das Ergebnis der Ziel- 
funktion E, basierend auf der in Fig. 3A dargesteilten, initia- 
len Zuordnung der CDMA-Codes c2,5,6 dargestellt, wobei 5 
das Zustandekommen der Ergebnisse der einzelnen Funkti- 
onskomponenten fl . . . 3 genauer dargestellt ist. Der Wert 
der in Fig. 3C dargesteilten Zielrunktion E basierend auf der 
initialen Zuordnung stellt erfindungsgemaB den Startwert 
der Zielrunktion E=6260 dar, wobei die Zielrunktion und to 
somit der Startwert im Rahmen des erfindungsgernafien Ver- 
fahrens mit Hilfe des als "Simulated Annealing" bezeichne- 
ten, kombinatorischen Optimierungsalgorithmus iterativ 
verbessert bzw. optimiert wird. Ein prinzipieller Ablauf von 
"Simulated Annealing" ist selbsterlauternd in Fig. 4 in Form 15 
eines Ablaufdiagrammes dargestellt. 

Der kombinatorische Optimierungsalgorithmus wird so 
oft durchlaufen, d. h. die Anzahl und die Zuordnung der 
CDMA-Codes cl . . . 7 derart variiert, bis die Zielrunktion E 
bzw. die jeweils ein gewichtbares Ziel reprasentierenden 20 
Funktionskomponenten fl ... 3 der Zielrunktion E opti- 
miert sind und ein vorgebbares Abbruchkriterium erreicht 
ist. Bei Erreichen des Abbruchkriteriums - beispielsweise 
Erreichen eines minimalen Endwertes der Zielrunktion E - 
wird die aktuelle Zuordnung zumindest eines Teils der zur 25 
Verfugung stehenden CDMA- Codes cl ... 7 als Endergeb- 
nis gespeichert. In Fig. 5A ist beispielhaft die mit Hilfe des 
kombinatorischen Optimierungsalgorithmus ermittelte, end- 
gultige, d. h. "optimale" Zuordnung von CDMA-Codes cl 
. . . 7 zu den Basisstationen BS 1 ... 4 in Form einer Tabelle 30 
dargestellt. GemaB der optimalen Zuordnung ist der ersten 
Basisstation BS1 der funfte CDMA-Code c5, der zweiten 
Basisstation BS2 der erste CDMA-Code cl, der dritten Ba- 
sisstation BS3 der funfte CDMA-Code c5 und der vierten 
Basisstation BS4 der sechste CDMA-Code c6 zugeordnet. 35 
Die endgiiltige Zuordnung der CDMA-Codes cl,5,6 ist 
ebenfalls im in Fig. 5B abgebildeten Nachbarschaftsgra- 
phen G dargestellt. In Fig. 5C ist die entsprechende Ziel- 
funktion E basierend auf der ermittelten, "optimalen" Zu- 
ordnung der CDMA-Codes cl,5,6 zu den Basisstationen 40 
BS1 . , , 4 dargestellt, wobei die Teilergebnisse der drei 
Funktionskomponenten fl ... 3 der Zielfunktion E genauer 
erlautert sind. Der in Fig. 5C dargestellte und zugleich das 
Abbruchkriterium reprasentierende Endwert der Zielfunk- 
tion E = 3040 stellt hierbei den minimalsten, mit Hilfe des 45 
kombinatorischen Optimierungsalgorithmus ermittelten 
Wert dar - vergleiche Fig. 3C. 

Durch das beschriebene Verfahren wurde der in Fig. 1A 
dargesteilten Kommunikationsanordnung KA bzw. den im 
CDMA-Kommunikationsnetz angeordneten Basisstationen 50 
BS1 ... 4 eine minimale Anzahl unterschiedlicher CDMA- 
Codes cl ... 7 zugeordnet - Zuordnung von nur drei unter- 
schiedlichen CDMA-Codes c 1,5,6 wobei benachbarte 
Basisstationen BS1 ... 4 bzw. Funkzellen Zl ... 4 keine 
gleichen bzw. identische CDMA-Codes cl ... 7 aufweisen 55 
und gleichzeitig die Summe der Kreuzkorrelationen kcl_l 
. . . kc7_7 der benachbarten Basisstationen BS 1 ... 4 zuge- 
ordneten CDMA-Codes c 1,5,6 einen minimalen Wert auf- 
weist. Die das Endergebnis des erfindungsgemaBen Verfah- 
rens reprasentierende Zuordnung von CDMA-Codes gemaB 60 
Fig, 5A weist somit die geringsten gegenseitigen Storein- 
flusse auf; diese Zuordnung gilt somit als optimal und wird 
in einem allgemein lesbaren Datenforrnat gespeichert. Vor- 
teilhaft kann das gespeicherte Endergebnis durch weitere 
rechnergestutzte Netzplanungswerkzeuge weiterverarbeitet 65 
werden. 

Zusatzlich konnen mit Hilfe des beschriebenen Verfahren 
auch Werte weiterer Obertragungsparameter wie z. B. Funk- 
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frequenzen bzw. Frequenzbereiche den jeweiligen Zelien Zl 
... 4 der Kommunikationsanordnung KA zugeordnet wer- 
den. 

Weiterhin kann das erflndungsgemaBe Verfahren auch bei 
einer Netzerweiterung, d. h. bei einem Hinzufugen weiterer 
Funkzellen bzw. Basisstationen - nicht dargestellt - zu einer 
bereits bestehenden Kommunikationsanordnung KA einge- 
setzt werden, wobei die bereits Basisstationen BS1 . . . 4 zu- 
geordneten Werte eines Obertragungsparameters - z. B. be- 
reits zugeordnete CDMA-Codes cl ... 7 - zugeordnet blei- 
ben und nur den neu hinzugefugten Basisstationen mit Hilfe 
des kombinatorischen Optimierungsalgorithmus jeweils zu- 
mindest ein Wert des zumindest einen Ubertragungsparame- 
ters - z. B. ein CDMA-Code cl . . . 7 bzw. CDMA-Basis- 
code zugeordnet wird. Bei einer Netzerweiterung wird bei- 
spielsweise ein gespeichertes, optimales Ergebnis einer Zu- 
ordnung eingelesen, sowie Basisstationen BS1 . . . 4, denen 
bereits zumindest ein Wert des zumindest einen Obertra- 
gungsparameters zugeordnet ist, im Rahmen des Verfahrens 
mit einer Markierung versehen. Eine Markierung kann bei- 
spielsweise gemaB einer in Fig. 5B angedeuteten Ausgestal- 
tungsvariante durch ein gesetztes Rag - z. B. gesetztes Bit — 
in einem Markierungs-Datenfeld mdf bzw. in einer Markie- 
rungs-Speicherzelle realisiert sein, welche jeweils einem 
Knoten Kl ... 4 des Nachbarschaftsgraphen G zugeordnet 
ist. Jedem Knoten Kl ... 4 des Nachbarschaftsgraphen G 
kann zusatzlich eine weitere Werte-Speicherzelle wdf zur 
Speicherung des zumindest einen zugeordneten Wertes des 
zumindest einen Obertragungsparameters - z. B. des zuge- 
ordneten CDMA-Codes cl . . . 7 - zugeordnet werden - vgl. 
Fig. 5B. Jedes einem Knoten Kl . . . 4 bzw. einer Basissta- 
tion BS1 ... 4 zugeordnete Flag in einem Markierungs-Da- 
tenfeld mdf zeigt an, ob ein in der entsprechenden Werte- 
Speicherzelle wdf gespeicherter Wert im Verlauf des Verfah- 
rens verandert werden darf. Beispielsweise werden bei ei- 
nem Netzaufbau bzw. einer Erstzuordnung von Werten des 
zumindest einen Obertragungsparameters alle Markierungs- 
Datenfelder mdf geloscht und somit jedem Knoten Kl . , . 4 
bzw. jeder Basisstation BS . . . 4 zumindest ein Wert des zu- 
mindest einen Ubertragungsparameters zugeordnet. Bei ei- 
ner Netzerweiterung bzw. bei einem Hinzufugen weiterer 
Basisstationen zu einer bereits realisierten Kommunikati- 
onsanordnung KA werden die bereits zugeordneten Werte 
des zumindest einen Obertragungsparameters eingelesen 
bzw, geladen und die Rags in den Markierungs-Datenfel- 
dern mdf entsprechend gesetzt, Durch das erflndungsge- 
maBe Verfahren werden die hinzugefugten Basisstationen 
wie bei einem Netzaufbau behandeit. Die bereits zugeord- 
nete Werte des zumindest einen Obertragungsparameters 
bleiben vorteilhaft erhalten, da z. B. bereits an Basissta- 
tionen zugeordnete CDMA-Codes cl ... 7 nur mit erhebli- 
chen Zeit- und Kostenaufwand vor Ort anderbar sind. 

Patentanspriiche 

1. Verfahren zur Zuordnung zumindest eines Wertes 
(cl . . , 7) zumindest eines tJbertragungsparameters (C) 
zu Zelien (Z . . . 4) einer m Zelien aufweisenden Kom- 
munikationsanordnung (KA), 

- bei dem n unterschiedliche Werte (cl . . . 7) zu- 
mindest eines Obertragungsparameters (C) ver- 
fugbar sind, 

- bei dem benachbarte Zelien (Zl ... 4) erfaBt 
werden, 

- bei dem jeder Zelle (Zl . . . 4) jeweils zufallig 
zumindest ein Wert (cl . . . 7) des zumindest einen 
Obertragungsparameters (Q zugeordnet wird, 

- bei dem fur jeweils benachbarte Zelien (Zl ... 
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4) jeweils ein die gegenseitige tibertragungstech- 
nische Beeinflussung der aktuell zugeordneten 
Werte (cl ... 7) des zumindest einen tfbertra- 
gungsparameters (C) reprasentierender Storwert 
(kcl_l . . , kc7J7) ermittelt wird, 5 

- bei dem ein die Summe aller ermittelten Stor- 
werte reprasentierender Gesamtstorwert ermittelt 
wird, 

- bei dem die Anzahl der unterschiedlichen 
Werte (cl ... 7) des zumindest einen Ubertra- 10 
gungsparameters (C) und deren Zuordnung zu den 
jeweiligen Zellen (Zl ... 4) solange variiert wird, 
bis ein minimaier Gesamtstorwert erreicht ist. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, 15 

- daB zusatziich fur jeweils nicht benachbarte 
Zellen (Zl ... 4) jeweils ein die gegenseitige 
iibertragungstechnische Beeinflussung der aktuell 
zugeordneten Werte (cl ... 7) des zumindest ei- 
nen tJbertragungsparameters (C) reprasentieren- 20 
der weiterer Storwert (kcl_l . . . kc7_7) ermittelt 
wird, und 

- daB der die Summe aller Storwerte reprasentie- 
rende Gesamtstorwert aus einer gewichtbaren 
Summe aller Storwerte (kcl_l . . . kc7_7) und der 25 
weiteren Storwerte (kcl_l ... kc7_7) gebildet 
wird. 

3. Verfahren nach einem der vorherigen Anspriiche, 
dadurch gekennzeichnet, 

daB bei Hinzufugen zumindest einer weiteren Zelle zu 30 
den m Zellen (Zl ... 4) der Kommunikationsanord- 
nung (KA) die Zuordnung zumindest eines Wertes (cl 
... 7) des zumindest einen Ubertragungsparameters 
(C) derart erfolgt, 

- daB die den m Zellen (Zl ... 4) bereits zuge- 35 
ordneten Werte (cl ... 7) des zumindest einen 
Ubertragungsparameters (C) zugeordnet bleiben, 
und 

- daB die Anzahl der insgesamt den m Zellen (Zl 
... 4) und der zumindest einen hinzugefiigten 40 
Zelle zugeordneten, unterschiedlichen Werte (cl 
... 7) des zumindest einen Ubertragungsparame- 
ters (C) und die Zuordnung zumindest eines Wer- 
tes (cl .. . 7) zu der zumindest einen hinzugefiig- 
ten Zelle solange variiert wird, bis ein minimaier 45 
Gesamtstorwert erreicht wird. 

4. Verfahren nach einem der vorherigen Anspriiche, 
dadurch gekennzeichnet, 

- dafi die Anzahl der Werte (cl . . . 7) des zumin- 
dest einen tJbertragungsparameters (C) und deren 50 
Zuordnung zu den jeweiligen Zellen (Zl ... 4) 
mit Hilfe einer iterativen Optimierung variiert 
wird, 

- daB die Summe aller Storwerte eine ein ge- 
wichtbares Optimierungsziel reprasentierende 55 
Funktionskomponente (f3) einer Zielfunktion (E) 
darstellt, 

- daB im Rahmen der iterativen Optimierung das 
gewichtbare Optimierungsziel der Zielfunktion 
(E) derart optimiert wird, daB die Summe aller 60 
Storwerte einen minimalen Gesamtstorwert und 
die Zielfunktion (E) einen optimalen oder mini- 
malen Funktionswert erreicht. 

5. Verfahren nach Anspruch 4, dadurch gekennzeich- 
net, 65 

- daB die Zielfunktion (E) eine weitere ein ge- 
wichtbares Optimierungsziel reprasentierende 
Funktionskomponente (fl) aufweist, durch wel- 



che die Anzahl von alien Zellen (Zl , . . 4) aktuell 
zugeordneten, unterschiedlichen Werten (cl . . . 7) 
des zumindest einen Ubertragungsparameters (C) 
erfaBt wird, und/oder 

- daB die Zielfunktion (E) eine weitere ein ge- 
wichtbares Optimierungsziel reprasentierende 
Funktionskomponente (f2) aufweist, durch wel- 
che die Anzahl von jeweils benachbarten Zellen 
(Zl . . . 4) aktuell zugeordneten, gleichen Werten 
(cl . . . 7) des zumindest einen Obertragungspara- 
meter (C) erfaBt wird, und 

- daB im Rahmen der iterativen Optimierung die 
gewichtbaren Optimierungsziele derart gewichtet 
werden und die Zielfunktion (E) derart optimiert 
wird, 

- daB den Zellen (Zl ... 4) eine rninimale 
Anzahl unterschiedlicher Werte (cl ... 7) 
des zumindest einen tJbertragungsparame- 
ters (C) zugeordnet werden, und/oder 

- daB benachbarte Zellen (Zl ... 4) nach 
Moglichkeit keine gleichen Werte (cl ... 7) 
des zumindest einen Ubertragungsparame- 
ters (C) aufweisen. 

6. Verfahren nach einem der vorherigen Anspriiche, 
dadurch gekennzeichnet, daB zumindest ein Wert (cl 
... 7) des zumindest einen Ubertragungsparameters 
(C) einer in einer Zelle (Zl . . . 4) angeordneten, zentra- 
len Kommunikationseinrichtung (BS1 ... 4) zugeord- 
net wird. 

7. Verfahren nach einem der vorherigen Anspriiche, 
dadurch gekennzeichnet, daB jeweils ein einer Zelle 
(Zl ... 4) zuordenbarer Wert (cl . . . 7) des zumindest 
einen Ubertragungsparameters (C) eine Ubertragungs- 
frequenz oder einen Ubertragungsfrequenzbereich re- 
prasentiert. 

8. Verfahren nach einem der Anspriiche 1 bis 6, da- 
durch gekennzeichnet, daB jeweils ein einer Zelle (Zl 
... 4) zuordenbarer Wert (cl ... 7) des zumindest ei- 
nen tJbertragungsparameters (C) einen im Rahmen ei- 
nes CDMA-Vielfachzugriffsverfahren nutzbaren, or- 
thogonalen oder nichtorthogonalen CDMA-Code re- 
prasentiert. 

9. Verfahren nach Anspruch 8, dadurch gekennzeich- 
net, 

- daB fur die Ermittlung der jeweils die gegensei- 
tige iibertragungstechnische Beeinflussung der 
aktuell zugeordneten CDMA-Codes reprasentie- 
renden Storwerte (kcl_l . . . kc7_7) jeweils die 
Kreuzkorrelation der aktuell zugeordneten 
CDMA-Codes ermittelt wird, und 

- daB der Gesamtstorwert die Summe aller ermit- 
telten Kreuzkorrelationen (kcl_l . . . kc7J7) re- 
prasentiert. 

10. Verfahren nach Anspruch 9, dadurch gekennzeich- 
net, 

- daB die Summe aller ermittelten Kreuzkorrela- 
tionen (kcl_l . . . kc7J7) die das gewichtbare Op- 
timierungsziel reprasentierende Funktionskompo- 
nente (f3) der Zielfunktion (E) darstellt, 

- daB im Rahmen der iterativen Optimierung das 
gewichtbare Optimierungsziel der Zielfunktion 
(E) derart optimiert wird, daB die Summe aller 
Kreuzkorrelationen (kcl_l . . . kc7__7) einen mini- 
malen Gesamtwert erreicht. 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, 

- daB die Anzahl der zugeordneten, verschieden- 
artiger CDMA-Codes (cl ... 7) die weitere ein 
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gewichtbares Optimierungsziel reprasentierende 
Funktionskomponente (fl) darstellt, und/oder 

- daB die Anzahl von jeweils benachbarten, zen- 
tralen Kommunikationseinheiten (BS1 . . . 4) ak- 
tuell zugeordneten, gleichartigen CDMA- Codes 5 
(cl ... 7) die weitere ein gewichtbares Optimie- 
rungsziel reprasentierende Funktionskomponente 
(f2) darstellt, 

- daB im Rahmen der iterativen Optimierung die 
gewichtbaren Optimierungsziele der Zielfunktion io 
(E) derart optimiert werden, daB den zentralen 
Kommunikationseinheiten (BS1 ... 4) eine mini- 
male Anzahl unterschiedlicher CDMA-Codes (cl 
... 7) zugeordnet werden, wobei benachbarte, 
zentrale Kommunikationseinheiten (BS1 ... 4) 15 
nach Moglichkeit keine gleichartigen CDMA- 
Codes (cl . . . 7) aurweisen. 

12. Verfahren nach einem der Anspriiche 2 bis 11, da- 
durch gekennzeichnet, daB die iterative Optimierung 
hinsichtlich einer Optimierung des zumindest einen 20 
Optimierungszieles der Zielfunktion (E) im Rahmen 
eines bekannten kombinatorischen Optimierungsver- 
fahrens wie Simulated Annealing oder rnit Hilfe neuro- 
naler Netze oder durch genetische Algorithmen erfolgt. 

13. Verfahren nach einem der Anspriiche 8 bis 12, da- 25 
durch gekennzeichnet, 

- daB den zentralen Kommunikationseinheiten 
(BS1 ... 4) orthogonale und/oder Pseudo-Ran- 
dom CDMA-Codes (cl . . . 7) zugeordnet werden, 
und 30 

- daB aus den zugeordneten CDMA-Codes (cl 
... 7) weitere Kommunikationseinheit-spezifi- 
sche CDMA-Codes abgeleitet werden. 

14. Verfahren nach einem der Anspriiche 8 bis 13, da- 
durch gekennzeichnet, 35 

- daB bei einem Hinzufugen zumindest einer 
weiteren Zelle zu der Kommunikationsanordnung 
(KA) die bereits zugeordneten CDMA-Codes (cl 
... 7) zugeordnet bleiben und 

- daB die Gewichtungen (kl ... 3) der Optimie- 40 
rungsziele der Zielfunktion (E) derart gewahlt 
sind, 

- daB im Rahmen der iterativen Optimie- 
rung den weiteren Zellen nur eine minimale 
Anzahl der verfugbaren und noch nicht zuge- 45 
ordneten CDMA-Codes (cl ... 7) zugeord- 
net wird, wobei die Summe der ermittelten 
Kreuzkorrelationen (kcl„l . . . kc7_7) einen 
minimalen Gesamtwert aufweist. 

15. Verfahren nach einem der vorherigen Anspriiche, 50 
dadurch gekennzeichnet, daB die Zuordnung des zu- 
mindest einen Wertes (cl ... 7) des zumindest einen 
Ubertragungsparameters (C) programmtechnisch reali- 
siert wird. 

16. Verfahren nach einem der vorherigen Anspriiche, 55 
dadurch gekennzeichnet, daB die Kommunikationsan- 
ordnung (KA) durch ein zellulares, draht- oder lei- 
tungsgebundenes oder leitungsloses Kommunikations- 
netz oder durch eine Kombination der genannten Kom- 
munikationsnetze realisiert ist. 60 
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FIG 2B 



E= k1 *f1 
+ k2 * f2 
+ k3 * f3 



mit: k1 = 1000 
k2 = 2000 
k3 = 1000 



f1: Anzahl verwendeter CDMA-Codes 
f2: Anzahl gleicher CDMA-Codes in benachbarten Zellen 
f3: Summe uber die Kreuzkorrelationen der CDMA-Codes 
benachbarter Zellen 
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FIG 3C 



E= 1000*3 
+ 2000 * 1 
+ 1000* 1,26 



( 3 verwendete CDMA-Codes: c2, c5, c6) 
( 1 CDMA-Code in benachbarten Zellen ) 
( 1,0 + 2*0,1+0,05 + 0,01 ) 



mit: c2++c2 => kc2_2: 1 ,0 
c6+»c2 => kc6_2: 0,1 
c5+*c2 => kc5__2: 0,05 
c5++c6 => kc5_6: 0,01 



= 6260 
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FIG 4 



Iiutialisierung, Wahl der Starttemperatur T 
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Zufallige Selektion eines Knotens (einer Basisstation) und 
eines Codes der Menge C 
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Zuweisung des Codes zum Knoten 
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(Energiefunktion E) 








Verb ess erung -> Akzeptanz der Anderung 
Verschlechterung -> Akzeptanz der Anderung mit der 
"temperaturabhangigen" Wahrscheinlichkeit exp(-AE/T), 
ansonsten Verwerfung 




i 


Abbruchkriterium (meist T -> 0) 
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Speicherung des Endergebnisses 
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FIG 5B 




FIG 5C 



E= 1000*3 
+ 2000 * 0 
+ 1000*0,04 



( 3 verwendete CDMA-Codes: d, c5, c6) 
( kein CDMA-Code in benachbarten Zellen ) 
( 2*0,0 + 2*0,01 + 0,02 ) 



= 3040 



mit: c2«+c5 => kc2_5: 0,0 
c5«»c6 => kc5_6: 0,01 
d«->c6 => kc1_6: 0,02 
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